Nuprl Lemma : finite-decidable-set 0,22

T:Type, P:(TProp).
(x:T. Dec(P(x)))  (finite-type({x:TP(x) })  (L:T List. x:TP(x (x  L))) 
latex


Definitionsfilter(P;l), True, False, true, false, P  Q, A, , b, Dec(P), xt(x), finite-type(T), t  T, SqStable(P), Prop, P & Q, P  Q, P  Q, x:AB(x), x:AB(x), P  Q, (x  l), x(s)
Lemmasl member wf, sq stable from decidable, iff wf, finite-type wf, finite-set-type, iff functionality wrt iff, decidable wf, assert wf, bfalse wf, btrue wf, not wf, false wf, true wf, member filter, all functionality wrt iff, filter wf

origin